1	0	-1
2	0	-1
3	0	-1
4	1	1733
5	1	-1
6	0	992
7	0	1292
8	1	921
9	1	1041
10	0	1151
11	0	841
12	0	781
13	0	1341
14	1	922
15	1	771
16	1	821
17	1	741
18	1	-1
19	1	1242
20	1	751
21	0	831
22	0	871
23	1	752
24	1	-1
25	1	831
26	1	901
27	1	831
28	1	-1
29	1	911
30	1	811
31	0	1192
32	0	972
33	0	1152
34	1	982
35	1	841
36	0	1282
37	0	811
38	1	852
39	0	1122
40	1	781
41	1	-1
42	1	1272
43	1	1422
44	0	1042
45	1	631
46	0	821
47	0	791
48	0	721
49	0	761
50	1	861
51	0	701
52	0	821
53	1	611
54	1	741
55	0	842
56	1	752
57	1	1092
58	1	1242
59	0	721
60	0	721
61	1	901
62	0	771
63	1	1352
64	0	1242
65	0	-1
66	0	861
67	0	821
68	1	601
69	1	711
70	0	941
71	1	981
72	1	761
73	1	641
74	1	-1
75	0	1042
76	1	1512
77	0	801
78	0	1131
79	0	951
80	0	782
81	0	751
82	0	-1
83	0	791
84	1	1061
85	0	761
86	0	-1
87	0	-1
88	0	-1
89	1	781
90	0	1092
91	1	1202
92	0	661
93	0	952
94	0	781
95	1	772
96	1	721
97	0	741
98	0	822
99	1	851
100	1	831
101	1	-1
102	1	922
103	0	711
104	0	1102
105	1	731
106	1	891
107	1	821
108	1	741
109	1	691
110	1	1051
111	1	791
112	0	861
113	1	1372
114	1	671
115	0	1061
116	1	1131
117	1	711
118	1	671
119	0	1182
120	0	851
121	0	841
122	1	832
123	1	781
124	0	891
125	0	1141
126	0	671
127	1	791
128	1	761
129	0	761
130	1	1132
131	1	781
132	1	881
133	1	721
134	1	721
135	1	1151
136	1	671
137	1	701
138	1	571
139	0	841
140	0	772
141	1	761
142	0	882
143	1	701
144	1	711
145	1	831
146	0	701
147	1	971
148	1	831
149	0	782
150	0	731
151	0	641
152	0	771
153	1	811
154	0	621
155	1	741
156	0	1222
157	1	1352
158	0	731
159	0	571
160	0	671
161	0	731
162	1	691
163	1	481
164	1	631
165	0	591
166	0	741
167	1	761
168	0	590
169	1	831
170	1	-1
171	1	731
172	0	671
173	0	530
174	1	641
175	1	801
176	1	590
177	1	661
178	0	621
179	1	621
180	0	701
181	1	671
182	1	481
183	1	611
184	0	620
185	1	641
186	1	581
187	1	641
188	1	531
189	1	621
190	1	531
191	0	1102
192	1	621
193	1	1141
194	1	761
195	0	1281
196	1	791
197	1	671
198	1	641
199	0	841
200	1	781
201	0	771
202	0	541
203	1	761
204	0	901
205	0	751
206	1	1222
207	0	561
208	0	1632
209	1	691
210	0	721
211	1	851
212	0	621
213	1	681
214	0	751
215	0	571
216	1	491
217	0	571
218	1	681
219	1	520
220	1	531
221	0	530
222	0	721
223	0	681
224	1	792
225	1	431
226	1	450
227	0	441
228	1	541
229	1	470
230	1	721
231	0	571
232	1	621
233	1	491
234	1	490
235	1	341
236	0	1021
237	1	872
238	1	460
239	1	521
240	0	561
241	0	741
242	1	571
243	0	581
244	1	581
245	0	691
246	0	761
247	1	661
248	0	792
249	1	861
250	1	560
251	1	530
252	1	591
253	0	691
254	1	600
255	0	782
256	1	762
257	0	550
258	1	681
259	1	621
260	1	711
261	1	590
262	0	541
263	1	581
264	1	501
265	0	601
266	1	501
267	1	541
268	1	571
269	0	711
270	1	490
271	0	631
272	0	1272
273	1	691
274	1	681
275	1	761
276	1	471
277	1	721
278	0	1022
279	1	761
280	1	571
281	1	651
282	0	761
283	1	601
284	0	651
285	1	661
286	1	811
287	1	-1
288	0	731
